package Sort;

public class BubbleSort {
    public static void sort(int[] a) {
        int j=a.length-1;
        while(j>0){
            int x=0;
            for(int i = 0; i < j; i++){
                if(a[i] > a[i+1]){
                    int temp = a[i];
                    a[i] = a[i+1];
                    a[i+1] = temp;
                    x=i;  //记录最后一次交换后;已经交换的前一个位置
                }
            }
            j=x;  //记录作为下一次交换的额终点
        }
    }
}
